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Abstract 

We solve the Whitehead problem for automorphisms, monomor- 
(-H phisms and cndomorphisms in Z™ x _F„ after giving an explicit de- 

scription of each of these families of transformations. 

^ Wc gcncrically call Whitehead problems for a finitely presented group G 

the problems consisting in, given two objects (of the same certain suitable 

T— I kind O) in G and a family of transformations, decide whether there ex- 

^ ists an element in T sending one object to the other. Specifically we will 

write WhP(C', J^) to mean the Whitehead problem with objects in O and 

OO transformations in J^, i.e. 

(N 

^ WhP(0, T) = i^cp e T such that oi ^ o<P. (o^^o^ i„ o)- 

cn 

^ It is customary to include as a part of the problem, the search of one of such 

j> transformations, in case that there exists. So will we. 

The "objects in G" usually considered include elements (i.e. words in 
the generators), subgroups and conjugacy classes, as well as tuples of them; 
^ while the typical families of transformations are those of automorphisms, 

monomor phisms, epimorphisms and endomorphisms of G; we denote them 
respectively by Aut G, Mon G, Epi G and End G. 
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through project number MTM2011-25955. 



1 



Using this scheme, the first problem of this kind (proposed and solved 
by Whitehead in [6]) is WhP(F„, AutF„), where F„ denotes the free group 
on n generators. 

In this note we will deal with Whitehead problems for words in finitely 
generated free-abelian times free groups (see [4] for full details). In sake of 
notational easiness we will hereafter usually abbreviate G = x F„. Con- 
cretely we will solve WhP(G, AutG), WhP(G, Men G) and WhP(G, End G). 
It is not surprising that the (already solved) corresponding problems for Z"^ 
and Fn emerge when considering Whitehead problems for G. 

For the free-abelian groups the problems considered become those of the 
existence of solutions (of certain type) for integer matrix equations of the 
form a • X = b. This can be easily decided using linear algebra. 



Proposition 1. Let 1, then 

(i) WhP(Z™,AutZ™) is solvable. 

(ii) WhP(Z"*, Men Z"^) is solvable. 

(iii) WhP(Z"*, End Z"") is solvable. 



□ 



The same problems for the free group F„ are much more complicated. As 
mentioned above, the case of automorphisms was already solved by White- 
head back in the 30's of the last century. The case of endomorphisms can 
be solved by writing a system of equations over F„ (with unknowns being 
the images of a given free basis for F„), and then solving it by the power- 
ful Makanin's algorithm. Finally, the case of monomorphisms was recently 
solved by Ciobanu and Houcine. 

Theorem 2. Let 2, then 

(i) [Whitehead, [6]] WhP(F„, AutF„) is solvable. 

(ii) [Ciobanu-Houcine, [1]] WhP(F„, Men F„) is solvable. 

(iii) [Makanin, [5]] WhP(F„, End F„) is solvable. □ 

So, the auto, mono and endo Whitehead problems (for words) are solv- 
able for both Z™ and Fn- For G = Z™ x Fn though, these problems turn 
out to be more than the mere juxtaposition of the corresponding problems 
for its factors. That is because the endomorphisms of G are more than pairs 
of endomorphisms of Z™ and F^ as well. It is not difficult to obtain a com- 
plete description of them imposing the preservation of the (commutativity) 
relations defining G. 
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Proposition 3. The endomorphisms of G = x F„ are of the form 
^0,Q,p : (a,tx) >-> (aQ + uP,«(/)) 

where u = u^^ e 17^, Q and P are integer matrices, and (p : Fn —>■ Fn is 

either 

(i) an endomorphism of Fn, or 

(ii) a map u ^ where w is a non-proper power word in and 
a(u) = + uhT e Z /or ceHain 1 e Z"*\{0} and h.eW. 

We will refer to them as type (I) and type (II) endomorphisms of G respec- 
tively. 

Note that if n = then type (I) and type (II) endomorphisms do coin- 
cide. Otherwise, it turns out that type (II) endomorphisms are a sort of 
degenerated case corresponding to a free contribution from the abehan part 
while all the injective and exhaustive endomorphisms of G are of type (I). 
Indeed, viewing Q as the endomorphism of Z"* given by right multiplying 
by Q, we have the following qiiite natural characterization (note that the 
matrix P plays absolutely no role in this matter). 

Proposition 4. Let ^ he an endomorphism of G = IT^ x F^, with n ^ 2. 

Then, 

(i) ^ is a monomorphism if and only if it is of type (I) with (p a monomor- 
phism of Fn and Q a monomorphism of 1/^ (i.e. det Q 7^ Oj. 

(ii) ^ is an epimorphism if and only if it is of type (I) with (j) an epimor- 
phism of Fn and Q an epimorphism ofl/^ (i.e. det Q = +1). 

The hopfianity of Z™ and F„ together with this last proposition provide 
immediately the following results. 

Corollary 5. Z"* x Fn is hopfian and not cohopfian. □ 

Corollary 6. An endomorphism of G = Z™ x F„ (n ^ 2) is an automor- 
phism if and only if it is of type (I) with (f) e Aut (F„) and Q e GL^(Z). □ 

Now we have the ingredients to prove the main result of this note. 

Theorem 7. Let G = Z"* x F„ with m^l and 2, then 

(i) WhP(G,AutG) is solvable, 

(ii) WhP(G, Men G) is solvable, 

(iii) WhP(G, End G) is solvable. 
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Sketch of the proof. We are given two elements (a, n), (b,t;) e G, and have 
to decide whether there exists an automorphism (resp. monomorphism, 
endomorphism) of Z™ x F„ sending one to the other, and in the affirmative 
case, find one of them. 

Using the previous descriptions for each type of transformations in Z"^ x 
Fn and separating the frec-abeUan and free parts, our problems reduce to 
deciding whether there exist integer matrices P,Q and a transformation (/) 
of Fn (Q and ^ of certain kind depending on the case, see proposition 4) 
such that the two following independent conditions hold. 



Note that the subproblem associated to condition (1) becomes respectively 
the already solved WhP(F„, Aut WhP(F„, Mon F„) and WhP(F„, End F„) 
in the cases of autos, monos, and endos of type (I), and is straightforward 
to check for endos of type (II). Thus, if there is not any (f) solving these 
problems (for Fn) then our corresponding problem (for G) has no solution 
either, and we are done. 

Otherwise, the decision method provides such a (f) and our problem re- 
duces to solving the subproblem associated to condition (2): given arbitrary 
elements a e Z™ and u e Z", decide whether there exist integer matrices P 
and Q (satisfying det Q 7^ in the case of monos and detQ = +1 in the 
case of autos) such that aQ + uP = b. 

If a = or u = 0, these are well known results in linear algebra, other- 
wise write a = gcd(a) and ^ = gcd(u). Then the problems reduce 
to test whether the following linear system of equations 



has integral solutions xi, . . . , Xm, yi, ■ ■ ■ ,ym ^ ^ (with no extra condition 
in the case of endos, satisfying (xi, . . . , Xm) ^ in the case of monos, and 
satisfying gcd(a;i, . . . , Xm) = 1 in the case of autos). 

So, for the case of endos the decision is a standard argument in linear 
algebra. In the case of monomorphisms the condition (xi, . . . , Xm) ^ turns 
out to be superfluous and the same argument as for endos works, while the 
more involved case of autos became a not very difficult exercise in arithmetic 
and is decidable as well. 

Finally, observe that in any of the afirmative cases, we can easily recon- 
struct a transformation ^ (of the corresponding type) such that (a, u)* = 




(1) 
(2) 





□ 
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We note that, very recently, a new version of the classical peak-reduction 
theorem has been developed by M. Day [3] for an arbitrary partially com- 
mutative group (see also [2] ) . These techniques allow the author to solve the 
Whitehead problem for this kind of groups, in its variant relative to tuples of 
conjugacy classes and automorphisms. As far as we know, WhP(G, Mon G) 
and WhP(G, EndG) remain unsolved for a general partially commutative 
group G. Our theorem 7 is a small contribution into this direction, solv- 
ing these problems for free-abelian times free groups in a direct and self- 
contained form. 
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